Asymptotic behavior of strategies in the repeated prisoner's dilemma game in the presence of errors
نویسنده
چکیده
We examine the asymptotic behavior of a finite, but error-prone population, whose agents can choose one of ALLD (always defect), ALLC (always cooperate), or Pavlov (repeats the previous action if the opponent cooperated and changes action otherwise) to play the repeated Prisoner’s Dilemma. A novelty of the study is that it allows for three types of errors that affect agents’ strategies in distinct ways: (a) implementation errors, (b) perception errors of one’s own action, and (c) perception errors of the opponent’s action. We also derive numerical results based on the payoff matrix used in the tournaments of Axelrod. Strategies’ payoffs are monitored as the likelihood of committing errors increases from zero to one, which enables us to provide a taxonomy of best response strategies. We find that for some range of error levels, a unique best response (i.e. a dominant strategy) exists. In all other, the population composition can vary based on the proportion of each strategist’s type and/or the payoffs of the matrix. Overall, our results indicate that the emergence of cooperation is considerably weak at most error levels.
منابع مشابه
Time and the Prisoner's Dilemma
B This paper examines the integration of computational complexity into game theoretic models. The example focused on is the Prisoner’s Dilemma, repeated for a finite length of time. We show that a minimal bound on the players’ computational ability is sufficient to enable cooperative behavior. Ill addition, a variant of the repeated Prisoner’s Dilemma game is suggested, in which players have th...
متن کاملCooperative Dynamics in a Repeated Three-person Game with Finite Number of Strategies
In this game two players act in the class of mixed strategies and the third player acts in the class of pure strategies. The suggested approach for building dynamics uses the principle of non-decrease of players’ payoffs, various behavior types for players and some special procedure of using Nash equilibria in auxiliary games. Cooperative variant of this procedure is proposed. As an example, th...
متن کاملThe Open University ’ s repository of research publications and other research outputs Time and the Prisoner ’ s Dilemma
Copyright and Moral Rights for the articles on this site are retained by the individual authors and/or other copyright owners. For more information on Open Research Online's data policy on reuse of materials please consult the policies page. Abstract This paper examines the integration of computational complexity into game theoretic models. The example focused on is the Prisoner's Dilemma, repe...
متن کاملpublications and other research outputs Time and the Prisoner ’ s Dilemma
Copyright and Moral Rights for the articles on this site are retained by the individual authors and/or other copyright owners. For more information on Open Research Online's data policy on reuse of materials please consult the policies page. Abstract This paper examines the integration of computational complexity into game theoretic models. The example focused on is the Prisoner's Dilemma, repe...
متن کامل’ s repository of research publications and other research outputs Time and the Prisoner ’ s Dilemma
Copyright and Moral Rights for the articles on this site are retained by the individual authors and/or other copyright owners. For more information on Open Research Online's data policy on reuse of materials please consult the policies page. Abstract This paper examines the integration of computational complexity into game theoretic models. The example focused on is the Prisoner's Dilemma, repe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Artif. Intell. Research
دوره 3 شماره
صفحات -
تاریخ انتشار 2014